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■^ ' We discuss the dendroidal notion of weak higher categories introduced by Moerdijk 

iy-\ I and Weiss in [11] and we prove that dendroidal weak 2-categories are equivalent 

to bicategories. 
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t^ ■ 1 Introduction 

Weakened notions of categories are central in many branches of mathematics. One 
would often like to form certain "categories" where the composition of arrows is not 
strictly associative, but only up to some coherent higher cells that should be pait of 
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t^^ ' the structure. Important examples of such structures in the literature are homotopy n- 



types. Roughly speaking, a homotopy n-type in topological spaces is the equivalence 

. class of a space X such that all the homotopy groups 7r^(X) are trivial when k > n. 

Q ', These classes are taken with respect to weak homotopy. Describing algebraic models 

cn I for homotopy « -types is a classical problem in algebraic topology. For n = 2,3 

the first such models were given by Whitehead and Mac Lane [15, 10]. Following 

the influence of Grothendieck and R. Brown, who emphasized that groupoids should 

/\ . provide the natural framework for homotopy types, higher categorical algebraic models 

j^ , of homotopy 3 -types were given and studied by Leroy [9] , Joyal and Tiemey [7] , Berger 

[2]. 

If we work out the topological intuitions coming from the interplay between spaces, 
maps and homotopies between maps, we arrive to the abstract notion of bicategories, 
first defined by Benabou in [I]. Bicategories are structures that consist of 0-cells (ob- 
jects), 1-cells (arrows) and 2-cells; 1-cells are composable but not strictly associatively, 
the failure of this is measured by some natural 2-cells. We can iterate the process to 
aixive to a definition of tricategories and so on, the n-th step of this process would 
give us a notion of weak « -categories. The problem we encounter is that each step we 
take for defining a one-level higher notion increases radically the complexity of the 
necessary coherence conditions between the higher dimensional cells. These steps also 
diminish the intuition on the nature of the coherence axioms. As a result, there exist a 
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plethora of different definitions of weak n -categories in the literature. Comparing the 
different notions of weak n -categories is one of the main problems in higher category 
theory. One of the issues can be formulated as follows. Intuitively, the right place to 
compare two notions of weak ?i -categories would be inside a weak n + \ -category, but 
how do we decide which notion of weak n+ \ -categories to use for this comparison? 

To deal with these problems, one can consider stricter- or non-iterative approaches 
to define weak « -categories. The idea is that the resulting stricter notions should be 
enough to deal with the applications on the one hand, and the slogan is that "weak n- 
categories are strictifiable up to some extent" on the other. Examples of this approach 
include Baez and Dolan's notion of (oo, «) -categories, Tamsamani categories, etc. We 
would like to mention explicitly one such example, originating in the observation that 
the category of categories embeds to simplicial sets, via the nerve functor: 

A'^: Cat — > sSets. 

Certain simplicial sets which are not in the image of the nerve functor behave much like 
categories, except that "composition" of arrows is well defined only up to some higher 
degree teniis in that simplicial set. A. Joyal in [6] called these simplicial sets quasi- 
categories, although the notion was already introduced by Boardman and Vogt under 
the name of restricted Kan complex in [4]. A quasi-category is an (oo, l)-category 
in Baez and Dolan's sense, i.e. all the degree 2- or higher cells are invertible. An 
important fact about quasi-categories is that they are exactly the fibrant objects in the 
Joyal model structure for the category of simplicial sets. 

The starting point of our investigation is that, there exist a generalisation of simplicial 
sets, that is suitable to study operads in the context of homotopy theory. On the 
one hand, operads (or rather coloured operads) can be viewed as generalisations of 
categories, where we consider arrows that can have multiple inputs as opposed to one. 
It is natural to ask wether there exists a presheaf category that extends the category of 
operads in the same way as simplicial sets extend the category of categories via the 
nerve functor. The question was studied in the papers of Moerdijk and Weiss [11, 12]: 
the category of dendroidal sets satisfies the requirements and fits in a commutative 
diagram of categories 

^ N ^ 

Cat > soets 



Op — ^ dSets 

Since dendroidal sets are an extension of simplicial sets, suitable for studying the 
homotopy theory of operads, the theory of dendroidal sets inherits a lot of questions 
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from the theory of simphcial sets. For example, this extension allows us to consider 
quasi-operads in the category of dendroidal sets, i.e. analogs of Joyal's quasi-categories. 
One can then ask whether the Joyal model structure on the category of simplicial sets 
extends to that of dendroidal sets in such a way, that the fibrant objects of this model 
category are exactly the quasi-operads. Cisinski and Moerdijk in [5] gave a positive 
answer to this question. One nice feature of dendroidal sets, observed in [11], is that 
they contribute to the theory of higher categories with a new compact definition of 
weak « -categories. 

The aim of this paper is to study the dendroidal definition of weak n -categories men- 
tioned above in low degree. We restrict ourselves to the cases n = \ and n = 2. 
In the case of degree 2 , the con^esponding classical notion is bicategories. We prove 
that dendroidal weak 2-categories are equivalent to bicategories (even more, they are 
isomorphic as categories). 

Our paper is organised as follows: 

In Section 2 we introduce dendroidal sets, with emphasis on the necessary notions and 
terminology that will be used in the next Sections. The symmetric monoidal structure 
on the category of dendroidal sets that makes the definition of dendroidal weak n- 
categories possible is induced by the dendroidal nerve functor and the Boardman-Vogt 
tensor product of coloured operads. The dendroidal Grothendieck construction gives 
us a way to systematically glue together dendroidal sets, and is an important ingredient 
that will allow us to consider later dendroidal weak ?i -categories with any set of objects. 
The weakening of the higher dimensional cells in the dendroidal setting is done with 
the homotopy coherent dendroidal nerve functor, that is also introduced in this Section. 

In Section 3 we define dendroidal weak « -categories and prove that they are 3- 
coskeletal for every n. This is an important property of dendroidal weak «-categories, 
since it implies that degree 0, 1 and 2 completely detemiines dendroidal weak n- 
categories. 

In Section 4 first we describe dendroidal weak 1 -categories. The iterative definition 
of dendroidal weak n -categories makes it then possible to discuss dendroidal weak 2- 
categories. We prove that the quasi-category of dendroidal weak 2-categories (denoted 
by fiwCaf')) has equivalent homotopy category to the category of bicategories: 

Theorem 4.5 The category of unbiased bicategories ubiCtg and ho{i* (wCat^)) are 
isomorptiic. Hence the category of classical bicategories is equivalent to the category 
of dendroidal weak 2-categories. 

The definition and basic properties of classical and unbiased bicategories are recalled 
in the Appendix. 
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2 Dendroidal sets 

2.1 Terminology and basic facts about dendroidal sets 

Dendroidal sets generalise simplicial sets in a suitable way for studying the homotopy 
theory of (coloured) operads and their algebras. They were introduced in the papers 
of I. Moerdijk and I. Weiss [11, 12]. The idea behind the notion of dendroidal sets 
is that in the same way as simplicial sets help us understanding categories via the 
nerve functor, there should be an analogous notion for studying coloured operads as a 
generalisation of categories. Our goal here is to write a self-contained introduction to 
dendroidal sets, including all the terminology necessary for the next Sections. 

Let us start with the notion of trees. A tree is a finite non-planar contractible graph with 
a distinguished leaf called root. A tree thus has many planar representatives, when we 
draw a picture of it we actually pick one. We will use the following terminology on 
trees: Cor„ denotes the «-corolla, i.e. the tree with one vertex an « + 1 leaves (one of 
these leaves is the root), Vert(r) denotes the set of vertices of the tree T , Edg(r) denotes 
the set of edges of the tree T and InEdg(r) denotes the set of internal edges of the tree 
T . We will say that a vertex v € Vert(r) of a tree is an outer vertex if v is adjacent 
to at most one inner edge of T . For example, on the following picture of a (planar 
representative of a) tree T we have Vert(r) = {m,v, w}, Edg(r) = {a,b,c,d,e,f}, 
InEdg(r) = {c,b}. The vertices u and w ai^e outer vertices. 




We will make frequent use of symmetric coloured operads (both in Sets and enriched 
in a monoidal category £^) in the sense of [8] and we will refer to them as operads from 
now on. Recall that if P is an operad in Sets, then it comes equipped with a set of 
objects or colours ob{P) and for each ordered sequence of objects a = (ei , . . . , e„; e) , 
a set of operations P{ei, . . . ,e„;e) = Pia). We will use the o,- -definition for the 
composition of operations, i.e. if a is an ordered sequence or a signature as before and 
p = (fi,. . . Jm', ej) for a fixed I <i <n then 

aoj p = {ei,..., ei-i,fi , . . . ,/,„, e;+i , . . . , e„; e) 

and there is a given composition map 

or. Pia) X Pip) ^ Pia Of p). 
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The category of operads in Sets will be denoted by Op , and the category of planar- 
or non symmetric operads in Sets by Op'^ . Sometimes it will be useful to construct 
operads from planar ones, via the free symmetrization functor Symm: Op^ — > Op, 
the left adjoint to the forgetful functor U: Op — > Op^ . This feature already appeai^s 
in the definition of dendroidal sets. 

The category Q,^ consists of planar trees as objects and planar operad maps as arrows. 
To be more precise, any planar tree T gives rise to a planar operad W^{T). The objects 
of this non symmetric operad are the edges of T, and the operations are freely generated 
by the vertices of T, i.e. if a = (ei,e2, ■ ■ ■ , e„; e) is an ordered sequence of edges of 
T and there is a vertex v with incoming edges ei, . . . ,e,j in this order and outgoing 
edge e, then Q,'^{T){a) = {v}. One can then "compose" vertices, indicated by the tree 
T. Hence a map R — > T in Q^ is simply a planar operad map Q^(R) — > Q'^(T). 
We observe that if f: R — > T is an isomorphism, then the planai^ operad structures 
imply that R and T have the same planar shape and they differ only on the names of 
their edges and vertices. To avoid dealing with these irrelevant isomorphisms, further 
on we will replace Q,^ by a skeleton of it, and call this new category W^ as well. With 
this new convention, we observe that all the maps of O'^ are generated by two types, 
faces and degeneracies. These types of maps generalise the corresponding notions in 
the category A defining simplicial sets, in the following way. Let L„ denote the linear 
tree with n vertices, « > 0: 



If we consider the categorical definition of A , we observe that the category 

[n] = 0< 1< 2< < n 

is in fact [n] = Q.{Ln), hence A is fully faithfully embedded into il'^ by [«] i— )• L„. 

The face maps in f]'^ are all those monic operad maps d: ^^(R) — > Q,^(T) which 
increase the number of vertices by one (i.e. |Vert(r)| = | Vert(/?)| + 1) and the 
degeneracies are all those epic operad maps a: Q'^{T) — > Q^(R) which decrease the 
number of vertices by one. 

It follows that face maps can be of the following types: 



Andor Lukdcs 



(a) the following picture is an example of an outer face 




which is just an inclusion of operads; 
(b) the following picture is an example of an inner face 




where dy '■ 0,^(R) — > Q'^(T) is the identity on the objects (edges), and sends 
the operation u € Q,'^{R){d,e,f,c;a) to the composite operation v oj w G 
^'^(T){d, e,f, c; a), which we can denote without ambiguity by v o/^ w. 

Note that the seemingly special cases of face maps into the corolla Cor„ , n > 2 fall 
under case (a): these face maps are all the ?i + 1 possible edge inclusions of the trivial 
tree | to Cor,,. 

On the other hand, a degeneracy always looks like 




where both of the objects e,f are sent to e, the operation v to the identity operation 
idg and a^, is the identity elsewhere. 

We will use the following terminology with respect to faces and degeneracies: 

• If e is an inner edge of a tree T, then T/e denotes the tree resulting from T 
by contracting e. The inner face corresponding to this contraction is usually 
denoted by de : T/e — > T. 

• If V is an outer vertex of a tree T (that is, it has exactly one inner edge adjacent 
to it), then T/v denotes the tree resulting from T by removing v and all the 
external edges adjacent to it (with the obvious choice for the root of T/v when 



Dendroidal weak 2-categories 7 

one of these external edges happens to be the root of T). We call this procedure 
"cutting vertex v". The outer face correspondig to cutting v is usually denoted 
by d,.: T/v — >T. 
• If V is a vertex of valence one of a tree T then T\v denotes the tree resulting 
from T by removing v. The degeneracy corresponding to this removal is usually 
denoted by cr,. : T — > T\v . 

The category $7 is obtained from Q'^ via the functor Symm. The objects of Q are (non 
planar) trees and the arrows R — > T are operad maps Symm(f2(^)) — > Symm(Q(T)), 
where T denotes a planar representative of T . One can check that the resulting operad 
does not depend on the chosen representatives, hence the definition makes sense. Later 
on we will use this independence from chosen representatives: we often describe the 
operad Q{T) by picking a representative T and giving only the description of the planar 
operad $7''(f). 

The definition given above implies that there is an extra type of generator for the maps 
in Q, namely the isomorphisms. 

The category of dendroidal sets is the presheaf category on il : 

dSets := Sets^°' = Funct{n°P, Sets). 

If X is a dendroidal set, the elements of Xj are called dendrices of shape T . The 
representable dendroidal set associated to a tree T is the functor 

9.[T] ■■= f^(-, T): f7°P — > Sets. 

By the Yoneda lemma, a dendrex t ^ Xj is the same thing as a map of dendroidal 
sets 0,[T] — > X. The Yoneda lemma in general is a very useful tool in the theory 
of simplicial- and dendroidal sets, allowing us to swap between maps and dendrices 
whenever needed. We are going to exploit this property in the following without 
mentioning it. A first application of the Yoneda lemma in the dendroidal setting proves 
that every dendroidal set is a colimit of representable ones, a property generalising the 
well known fact for simplicial sets. 

For any given tree T one can define some dendroidal subsets of the representable ^[r] , 
like the boundary dU[T] or the inner horn A^[T] with respect to the inner edge e. 
Dendroidal sets are analogous to simplicial sets in many ways. For example, inner 
horns can be used to define inner Kan complexes in the category of dendroidal sets: 
we say that a dendroidal set X satisfies the inner Kan condition if for any inner hom 
h : A^[r] — > X there exists a dendrex t: 0,[T] — > X such that the following diagram 
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commutes: 



In this case X is called an inner Kan complex or a quasi-operad, analogously to the 
simplicial case where an inner Kan complex was called by A. Joyal a quasi-category . 

Another notion that generalises from simplicial sets and categories to dendroidal sets 
and operads is the nerve functor. The dendroidal nerve Nd : Op — > dSets can be 
defined by setting for any operad P 

{Nd{P))j:=Op{n{T),P). 

In the next few lines we introduce the notions of k -skeleton and k-coskeleton of a 
dendroidal set. For every ^ G N let f]^. denote the full subcategory of il consisting 
of trees with at most k vertices. The presheaf category on il^ is called the category 
of k -truncated dendroidal sets and is denoted by dSets^ . The inclusion 4 '■ ^k — > ^ 
induces the truncation functor /| : dSets — > dSets/^ which has a left adjoint (/^.)! and 
a right adjoint (4)* ■ It follows that the composites 

{ik)\ihih)*il'- dSets — > dSets 

form an adjoint pair of endofunctors. The left adjoint (4)!'^ is usually denoted by Sk^ 
and is called the ^-skeleton functor. The right adjoint is denoted by coSk,t and is called 
the ^-coskeleton functor. 

A dendroidal set X is said to be k-coskeletal if the canonical map X — > coSki(X) is 
an isomorphism. Another way to state this is that for every dendroidal set Y and every 
map of dendroidal sets (j) : Skj.(y) — > X there exists a unique extension 

Sk^(F)^X 

.■■■■■' 3! 

Since any Y € dSets is a colimit of representables, we can infer that if the previous 
statement holds for all Y = 0[r] where T is any tree with ^ + 1 vertices, then it 
holds in general. In this case SkytC^) = Sk^.(il[r]) = dQ.\T'\. Note that in view of the 
Yoneda lemma we can think of the composite 

Skk{Vt{T])) > rt{T] —^X 
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as the boundary- or /: -skeleton of the dendrex t. To emphasize this point of view, 
sometimes we will denote this composite by Sk^(0- 

One can define the dual notion of A:-skeletal dendroidal sets similarly. 

Remark 2.1 Note that the dendroidal definition of the functors Sk^ and coSk^ uses a 
filtration of the objects of il by the number of the vertices of trees. Later on, we will 
use the term degree to refer to this natural number. 

2.2 A closed symmetric monoidal category structure on dendroidal sets 

Since dSets is a presheaf category, it can be endowed with the usual cartesian closed 
category structure present in any presheaf category. There is another interesting sym- 
metric monoidal structure on dSets that will prove to be useful in the definition of 
dendroidal weak ^-categories of Section 3. Our goal is to recall this monoidal structure 
in the current section, together with those properties that will be used. For more details 
on this subject one can consult [11, 12, 14]. 

One way to define the mentioned monoidal structure on dSets is by transferring the 
Boardman-Vogt monoidal structure on Op , via the dendroidal nerve functor. We adopt 
this road, and we start by recalling the Boardman-Vogt tensor product for symmetric 
operads (a generalisation of the B-V tensor product for classical operads in [4]). 

Let P, 2 G Op. We define a new operad, P (g) 2, as follows. The set of objects is 
ob{P (8) 2) := ob{P) x ob{Q) and we denote the elements of this set by a (g) x := {a,x) . 
We describe the operations of P (g) Q in terms of generators and relations. There are 
two types of generators: 

(a) For any p G Piai, . . . ,an',a) and any x G ob{Q), 

p 0x G P iSi Q(ai (g) X, . . . , a„ (g x; a (g x). 

(b) For any a € ob{P) and any q G Q{xi , . . . , x,„; x) , 

a (S> q & P ® Q(a (g)xi, . . . ,a (gXm;a ® x). 
The relations also are of two types: 
(a) Relations that imply precisely that the obvious maps 

_ id (SJa: _ _, , _ a®id „ „ ^ 

P — ^P (g) Q and Q-^^P (g Q 
are maps of operads for any fixed x G ob{P), a G ob{Q). 



10 



Andor Lukdcs 



(b) For any p € P{a i,. . . ,an;a) and q G Q{xi , . . . , x,n ; x) the following two opera- 
tions are the same in P (E) Q 

aiiX).ci\- • • /ai®.v„, \ • • • /a,,®*,, f/igj.vX • • • /a„iX)Ji \---/a„®J:,„ 

where cr„ „, € S„.„, denotes the permutation that makes the order of the inputs 
on the right-hand side of the equation the same as the order of the inputs on the 
left-hand side. 

The tensor product we defined is a bifunctor — (X" — : Op x Op — > Op and it induces a 
symmetric closed monoidal category structure on Op . The right adjoint of any functor 
— (g) 2 is denoted by Op{Q, — ) : Op — > Op. In particular, Op{Q, Sets) is the operad 
of Q-algebras. (For the definition of Op{Q, — ) see [14].) 

We can now make use of the functor N^i : Op — > dSets to transfer the Boardman-Vogt 
tensor product to dendroidal sets: 

- For any two representable dendroidal sets ^[7] and Q.{R\ , define 

Vt[T] ® 9.[K\ := Ndi^iT) (g) n{R)). 

- Extend the definition cocontinuously, i.e. for any X,Y ^ dSets write X = 
colimj- Q.{T'\, Y = colim« Q.{K\ as colimits of representables and define 

X®Y := colimr^R Q.[T^ 0[/?]. 

The bifunctor — (g — : dSets x dSets — > dSets induces a symmetric closed monoidal 
structure on dSets, the right adjoint of — (g) 7 is the functor 

dSets jY, — ) : dSets — )■ dSets, 

given on objects (by Yoneda lemma) by 

dSets (Y, Z)t = dSets{Y ® Vi{T],Z). 

The following properties will prove to be useful in Section 4: 

Proposition 2.2 (Lemma 4.3.3 in [14]) For any operad P € Op and for any tree 

Ten 

Nd(P) ® n[T] ~ NAP ® n(T)). 

Proposition 2,3 (Corollary 9.3 in [12]) For all operads P,Q G Op 
dSets_(NdiP),NAQ)) ^ NdiOpiP, Q)). 
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2.3 The dendroidal Grothendieck construction 

The aim of this Section is to provide an ingredient we are going to use in the description 
of dendroidal weak higher categories. The data we start with is a functor X : S°p — > 
dSets where S is a cartesian category, and we are going to assign to X a new dendroidal 
set J^X, called the Grothendieck construction of X. 

To achieve this goal, we need some preliminary definitions. Since § is cartesian it is 
an operad, hence it makes sense to talk about the dendroidal set NdiS). Suppose that 
for a fixed tree T, t G NdiS) is a dendrex of shape T. That is, t intuitively looks hke 
the tree T decorated with objects and operations of the operad § : 




where the si are objects of S, and - for example - ui: si x si ^ S3 — > sq is a map in 
§. To such a f we can assign an object of S, called in(?), which is the cartesian product 
of the objects labeling the leaves of T: since t G Op(Q.{T), S), 



in(0 



n ^(^)- 

/GLeaves(r) 



Furthermore, we can assign to a ? € NdiS)T and a map a : R 

in(a): in(?) — > in(a*f) 



T of Q, a. map in S 



by first composing the maps of S , indicated by t and a , and then taking the product. 
For example, if a: R — > T is the inclusion to the root vertex (in this case a composite 
of three outer faces) 




a 




and t is as above, then a*t is 
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and in(a) = U2 x U3 x U4. In particulai; if a is an inner face or a degeneracy then 

in(a) is the identity map of in(?) = m(a*t), and if R' >/? — ^^T are maps of 

then m{a/3) = in(/3) in(a) . 

In view of the definitions above we can define Jg X as follows. The set {J^X) consists 
of pairs {t,x) where t G NdiS)T and 

x: i}[T] — ^]JX(5) 

is a degree preserving map such that x(r) € X(in(r*f)) for any r G Q,[T]r. There is 
one more condition on ;c: it has to be compatible with the dendroidal structure of the 
various dendroidal sets involved. Explicitly, for a chain of arrows R' — ^^R — '- — >T in 
fi we have r G 0,[T]]i and a*r = ra e f^[r]«/ , hence 

x{r) G X( in(r*0)^ and x{a*r) G X(in((ra)*0)R,- 
The data above also induces two maps 

X{m{r*t))^ Z(in((ra)*0)«, 

X(in(r*0)«, 
We require 

(2-1) a*{x{r)) =X{ma){x{a*r)). 

The dendroidal structure on f^X is defined as follows. Suppose that 6: R — > T is a 
map in il and {t,x) G ( JgX) a dendrex of shape T. The map 5 induces the map of 
dendroidal sets n[6] : n[R] — > n[T]. We define 

(2-2) 6*it,x):={6*t,xon[6]). 

One can check that with this structure Jg X is indeed a dendroidal set. The following 
theorem and proposition collect two important properties of the dendroidal Grothen- 
dieck constmction. 

Theorem 2.4 ( [11, 14]) LetX: S°p — > dSets be a diagram of dendroidal sets. If 
for aii 5 G S every X{s) is an inner Kan complex then so is jg X . 

Proposition 2.5 Let X : S°p — > dSets he a diagram of dendroidal sets and k > 2 a 
natural number If X{s) is k-coskeletal for every 5 G S then so is f^X. 
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Proof Let us start with the remai^k that fc > 2 is needed because dendroidal nerves 
of operads are 2-coskeletal (a generaUsation of the well known fact for nerves of 
categories, proven in [11, 14]). 

Our task is to prove that, for any tree T with k + \ vertices, every map of dendroidal 
sets (f): Or2[r] — > f^X extends uniquely as 

..■■■■■ 3! 

n[T] 

We suppose existence and prove uniqueness first. Let (?i,JCi),(?2,^2) £ (/§^)t ^^ 
two dendrices filling the boundary 0. The dendroidal set NdCB) is fc-coskeletal since 
k > 2. Hence by equation (2-2) we can infer that ti = t2 = t. Let u: R — > T be a 
face. Since u*(t,xi) = u*{t,X2), we obtain xi o J7[m] = ;c2 o Q[u]. On the other hand, 

Xiiu) = {xioO,[u])(idR) 

for / = 1, 2, implying xi{u) = xiiu). We can use now equation (2-1) for r = idy and 
a = M to conclude that M*(;ci(id7-)) = u*{x2iidT)) as dendrices of shape R in X(in(?)). 
Since this is true for any face u: R — y T and X(in(0) is ^-coskeletal, it follows that 
also xiiidj) = ;c2(id7-). We can infer that x\ = xz, thus the filler is unique. 

The argument above also contains the infomiation how to constmct a filler {t,x) of (j), 
giving a proof of the existence of such an extension. D 

Remark 2.6 If we restrict our attention to dendroidal sets where the only nontrivial 
dendrices are of linear- shapes. Proposition 2.5 implies that the same property is true 
for simplicial sets and the simplicial Grothendieck construction. 



2.4 The homotopy coherent dendroidal nerve of an operad 

Let £■ be a symmetric monoidal model category with an interval H: that is, an object 
H of £, together with two points : / — > H and 1 : / — > H , an augmentation 
e : H — > I and an associative binary operation \J : H ®H — > H for which is unital 
and 1 is absorbing, satisfying el = eO = id. In this case one can modify the nei-ve 
construction for operads enriched in £ in such a way that the resulting dendroidal set 
encodes also the homotopies in the operad. 
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An interesting example of such a situation is when E is the categoty of categories with 
the usual cartesian product, the folk model structure and the interval H is the category 

O^^l 

with two objects and one isomorphism between them. The required structure on H is 
the obvious one: is the neutral element, 1 is the absorbing one, and the rest of the 
interval structure on H is completely determined by the previous choices. Indeed, since 
the unit of the monoidal structure is the terminal object in 8 (the category * with one 
object and no other morphisms than the identity), the counit e : H — > * is obvious. 
The various compatibility conditions imply that the monoid structure \/ : H xH — > H 
is given by "the maximum operation": on the objects, / V7 = maxj/j'}. 

Since we are interested only in this example, from now on £ denotes the category of 
categories with the structure mentioned above, although everything can be carried out 
similarly in the general case. 

Let us denote the category of operads enriched in £ by Op£ . The functor 

hcNj : Ope — > dSets 

is defined by 

hc^d{P)T:=Ops{W{a{T)),P) 

where W is the W -construction for coloured operads (see [3] for details) and ^{T) is 
the discrete version in £ of the operad induced by the tree T . We will need later an 
explicit description of W{Q.{T)) , hence we give it here. 

Recall that for a tree T 

where Symm: Op'^ — > Ops is the £" -enriched version of the symmetrization functor 
from non symmetric operads to operads, and T is any planai" representative of T . 
Moreover, the W -construction commutes with Symm, thus 

WO(r) = Symm {W^'^{T)). 

This property allows us to describe WQ.{T) by using an arbitrary planar representative 
of T . The objects of WQ.'^{T) are the edges of T . Suppose that a = {ei^ej, ■ ■ ■ ,en',e) 
is an ordered sequence of objects. We can distinguish two cases for the category of 
operations coixesponding to a : 

(1) If il''(f)(cr) = - the empty category - then also WVL'^{T){(t) = 0. 
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(2) If Q^{f){a) 7^ 0, it follows that T has a subtree T^ with leaves e\, . . . ,€„ and 
root e. The set of internal edges of T^ is denoted by InEdg(fo-). From the 
W -construction it follows then that 

wo"(f)((T) = n ^' 

/GinEdgCT,,) 

where in case the product is empty the result is the unit object of the monoidal 
structure, which is the category * with one object and no other moiphism than 
the identity. 

We still need to define the composition maps in the operad WQ.'^{T). Suppose that 
a = {ei, . . . ,en',e) and p = (fi, . . . ,/m;e,) are ordered sequences of edges of T, 
such that neither Q.'^{f){a), nor ^'^{f){p) is the empty category. It follows that f 
has subtrees f„ and fp , the sets of internal edges of these trees are disjoint and the 
tree T^ojp obtained by grafting along the edge e,- has one more internal edge than the 
previous two together. Let us denote these sets of internal edges by mt(a) , int(p) and 
int(iT o,- p) respectively. The composition map 

o,- : wn^'iTJia) X wn^'iTXp) — > WJl''(f)(cr o,- p) 

is given by 

\ int(cr)Uint(p) / int(o-o;p) 

where the functor 1 : * — > H is the absorbing element of H. 

This concludes the description of the operad WQ,{T). Note that we still need to mention 
how the dendroidal structure on hcN^(/') is defined. If S: R — > T is a face map in 
Q then it induces a map of operads 6 : WQ,{R) — > WQ{T) via the neutral element 
functor 0: * — > H. In case 5 is a degeneracy, the induced functor is obtained by 
the monoid structure \J : H x H — > H. These definitions are functorial, hence they 
induce a dendroidal structure on hcN^/(/') . 

3 Dendroidal weak « -categories 

For any set A there exists a planar operad As\ whose algebras are small categories 
with set of objects A . The objects of As\ are ordered pairs {a\ , a2) € A x A , and the 
sets of operations are defined by 

Asl{ ■,{a,a)) = *, 

As A {{au 02), (02,03),..., {an- u On); (ai, an)) = * 
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and in all the other cases the set of operations is empty (those ordered sequences 
a = (ci,C2, . . . ^Cn;c) of objects of A xA for which ^^^(o-) is not empty will be called 
admissible). 

Let a : As\ — > Sets be a map of operads. The data-part of such an a determines 
for any (a 1,02) G A x A a set A{ai,a2) and for any admissible signature a = 
((ai , ^2), {a2,aj), ... , (a„_i , a„); (ai , a,,)) a function 

compfj-. A{a\,a2) x A{a2^a-y) x ••• x ^(fl;„_i,a„) — )-.4(fl:i,a„) 

which in the particular case of o" = ( ; (a, a)) is a function * — > A{a,a). The 
compatibility-part of such an a ensures that the various functions comply fit nicely 
to define units and compositions of arrows in a category A with object set A. In- 
deed, we arrive to the conclusion that the relevant ordered sequences are of the type 

{ifli , ^2), {ai^a-i); {a\ , as)) and ( ; (a, a)) , etc. 

Since the forgetful functor U: Op — > Op^ is right adjoint to the symmetrization 
functor, we infer that the algebras of the operad As a '■= Syram{As\) are categories 
with set of objects A as well. 

Remark 3.1 Note that in the description of A^^ -algebras given above we used the 
unconventional "left-to-right" composition order for arrows, i.e. 

A{ai,a2) x ^(a2,«3) yA{a\,aT,) 

instead of the conventional 

A{a2,aT,) X A{a\.,a2) >^(fl'i,a3) 

To avoid unnecessary complications in the future, arising only from notation, whenever 
we need to give such a composition map associated to some signature a , we will always 
stick to the order deteiTnined by a, thus the unconventional order. However, when 
it is required to give extra details with explicit composites of maps, we wiU use the 
conventional "right-to-left" order. 

Let X be a dendroidal set and define the functor 

Cat{X)_ : 5ef-y°P — > dSets, Cat{X)A := dSets {NAAsA),X). 

The dendroidal set of categories enriched in X (see [11]) is by definition the Grothen- 
dieck construction of Cat(X)^ . We denote it by 

Cat{X) := / CatiX)_. 

Jsets 
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One can iterate the process above to obtain a definition of the dendroidal set of n- 
categories enriched in X : 

Cat^{X) := X, 

Caf{X) := Cat{Caf~^){X). 

To see why this definition is plausible, one can try particular choices of X. For example 
if X = Nd(Sets) , we can prove inductively that Cat^iX) is the dendroidal nerve of strict 
^-categories with the classical definition (see also Example 4.5.5 in [14]). Indeed, for 
n = 1 

Cat{Nd{Sets)) = I dSets (NAAsA). NASets)) 

AeSets 

Nd{qp{AsA,Sets)) 

AeSets 

NdiCategA) 

Assets 

~ NdiCateg), 

where Categ denotes the usual monoidal category of small categories, viewed as an 
operad. The second part of the inductive proof is similar (one uses that for any 
monoidal category M, Op{AsA,M) ~ Ca?egA(-^), where the right-hand side denotes 
the monoidal category of categories enriched in A4 , with set of object A). 

We are interested here in another choice for X, which yields the dendroidal definition 
of weak « -categories: it is plausible to define X := hcNj(Cf^) where Ctg is the 
category of small categories enriched in £. (Recall from Section 2.4 that £ denotes 
the symmetric monoidal model category of categories, together with the interval H . 
Hence the set of functors between two fixed categories is a category with natural 
transformations as maps.) 

Definition 3.2 ([11]) The dendroidal set of weak n-categories is defined as follows: 
wCafi := NdiSets), 
wCaf := Caf~\hc^d{Ctg)) for n > 0. 

The rest of this Section is dedicated to the study of coskeletality of weak « -categories. 
The first result is 

Lemma 3.3 If T ^ Q isa tree with 3 vertices and t,s G wCatj satisfy Sk2(0 = Sk2(5) 
then t = s. 
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Proof To illustrate our argument better, we will work with a chosen tree, the general 
case can be carried out in the same way. So let T € ^2 be the tree with a planar 
representative as below. 




Let X G wCat\ be a dendrex of shape T , that is a map of operads enriched in £, 
X : Wil(r) — > Ctg. Let us adopt the notations of Section 2.4. It follows that x 
consists of compatible functors x^^ : //'"•''^' — y Ctg{a) and the only functor we have 
to describe in terms of the 2 -skeleton of x is the one con^esponding to a = {d,e;a) 
(the other functors lie in the image of Sk2(x)). In this case the domain of x^ is the 
groupoid H^ = He X Hb, represented as the square 



(0,0) 



(ido,fo) 



) (0, 1) 



(c.ido) 



(c,id,) 



(1,0) ...^''^^.^^^.(1,1) 

where we think of the copy of H coixesponding to an internal edge / as the groupoid 

/ 
Hf = — > 1 . Since the domain is a groupoid, we observe that if x^r is already defined 

on a "connected part" of the "square" He x Hh, then it is defined on the "convex hull" 

of that component. We conclude that in order to know Xa- , it is enough to know its 

image on the sets of arrows Opd = {(c, idi), (idi,Z>)} and Face = {(c, ido),(ido,^)}. 

To conclude the proof, first we show that since x is a map of operads, Xfj{Opd) is 
determined by Sk^iix). Indeed, the commutative square 

He X {v} ^^ Ctg{b\ a) X Ctg{d, e\ b) 
°b °b 

He X Hh — > Ctg{d, e; a) 

implies that we know Xfj on the an^ow (c, idi), and a similar square gives the image of 

(idl,Z7). 

Second, we show that Xfj{Face) is in the image of Sk2(x). We observe that the 
inner faces dy '■ R — > T and de : R' — > T, according to the definition of the 
dendroidal structure on wCat^ , induce enriched operad maps WQ{R) — > WQ{T) 
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and WQ{R') — > WQ.{T) respectively. Each of these maps has in its image the 
corresponding element of Dend, hence x{Face) is in the image of Sk^ii^)- □ 

Proposition 3.4 Let T G il be a tree such that \ Vert(r)| >3. If t,s £ wCatj satisfy 
Sk2(0 = Sk2is) then t = s. 

Proof We proceed by induction on n = | Vert(r)|, the case « = 3 is covered in 
Lemma 3.3. Suppose that x : WQ{T) — > Ctg is a dendrex of shape T. First we 
notice that we only need to describe the functor Xa- : Z/'"'*'^) — > Ctg{a) in terms of 
the Sk,i„i(;c) where a is the ordered sequence of colours (Leaves(f);root(f)) for a 
chosen planai^ representative T. (The other components of x are already contained in 
the image of Sk„_i(A;).) 

The domain of x^ is a groupoid with the shape of an n-cube, having in its vertices 
the trivial categories (ei, . . . , e,j), e,- E {0, 1}. Denote by H^ the full subcategory of 
^mt(cr) spanned by the categories (ei , . . . , e^^ i , 1 , et+i ,...,£„), e,- G {0,1} (one of the 
hyperfaces of the «-cube, containing the vertex (1,1,. . . ,1)). Denote by 0^. the aiTow 
(0, 0, . . . , 0) — > (0, . . . , 0, 1, 0, . . . , 0) of //'"'('^) (one of the edges of the n-cube, 
starting in (0,0,..., 0)). Define the sets 

Opd := {Hjc\k = 1,2, .. .n} and Face := {(j)k\li = 1,2, .. .n}. 

Since the "convex hull" of Opd U Face is the whole domain of x^ , it is enough to prove 
that XaiOpd) is completely determined by Sk,j_i(x) and x^-iFace) is in the image of 
Skk(x). Both of these assertions are true, by similar arguments to the ones in the proof 
of Lemma 3.3. D 

The following propositions of [14] and [11] helps us in proving that wCat^ is 3- 
coskeletal. 

Proposition 3.5 (Proposition 3.2.5 in [14]) Let X be a dendroidal set and k > 2 an 
integer IfX satisfies the strict inner Kan condition for all trees T of degree at least k, 
then X is k-coskeletal. 

Proposition 3.6 (Proposition 1.2 in [11]) Let P be a locally Hbrant operad in £ (that 
is, for any ordered sequence of objects a = {c\, . . . , Cn',c) the category P(a) is Hbrant 
with respect to the folk model structure). Then hcN^(P) is an inner Kan complex. 

Corollary 3.7 (Lemma 4.6.3 in [14]) The dendroidal set wCat^ is 3 -coskeletal. 
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Proof In view of Proposition 3.5 it is enough to prove that wCat^ satisfies the strict 
inner Kan condition for all trees with | Vert(r)| > 3 . Let T be such a tree. Theorem 3.6 
implies that wCat^ is an inner Kan complex, hence every inner horn A^[r] — ;• wCat^ 
has at least one filler t. Suppose that s is an other filler of the same horn. Since 
I Vert(r)| > 3, it follows that Sk2(0 = Sk2(5). We conclude thus by Proposition 3.4 
that t = s. n 

Corollary 3.7 implies that wCaf is 3-coskeletal for every n>\. (Note that wCaP is 
already 2-coskeletal.) To prove this, the following lemma is needed. 

Lemma 3.8 IfX is a k-coskeletal dendroidal set and Z is an arbitrary dendroidal set 
then dSets_{Z,X) is k-coskeletal. 

Proof The goal is to see that for any dendroidal set Y there exists a natural bijection 

dSets(Y, dSets (Z,X)) ~ dSets(SU Y, dSets jZ, X)). 

Indeed, once one obsei-ves that Sk/i(F ®Z) Q (Sk^; Y)®Z, one can conclude that there 
are natural one-to-one correspondences between the following Hom sets: 

dSets{Y, dSets {Z,X)) ~ dSets{Y (^Z,X) 

~<i5ef5(F(8)Z,coSki.X) 
c:^dSets{S\.k{y(^Z),X) 
:^dSets{{SkkY)®Z,X) 
~ dSets{S\ik Y, dSets iZ, X)). 



Theorem 3.9 For every n> \ the dendroidal set wCat" is 3 -coskeletal. 

Proof We proceed by induction on n. It was proven in Corollary 3.7 that wCat^ is 
3-coskeletal. Suppose that wCat" is 3-coskeletal. It follows from Lemma 3.8 that for 
any set A, the dendroidal set Cat{wCat")A = dSets (Nd(AsA), wCat") is 3-coskeletal. 
Hence Proposition 2.5 implies that 

wCat"+^ = / CatiwCaf)_ 

Jsets 

is 3-coskeletal. □ 
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4 Dendroidal weak 1- and 2-categories 

4.1 Weak 1-categories 

We start the Section with the description of the dendroidal set wCat^ = hcNrf(Cfg). 
We can use Corollary 3.7 to come to the conclusion that it is enough to describe the 
sets (wCat^)T = Op£(WQ,{T), Ctg) for trees T with at most 3 vertices. Before we start 
with the description, let us make a useful notational convention: from now on, given 
n categories Xi , . . . , X„ and integers 1 < i < j < n, (X^i will denote the category 
XiX ■■■ xXj. 

(1) The first choice of T is the tree | . In this case WQ,{T) = Q(\) is the operad on 
one object and only the identity operation, hence an element of {wCat^)\ is the 
same as the choice of a category. 

(2) Let T = Cor,,, the n-corolla. In this case still Wfi(Cor„) = r2(Cor„), hence an 
element of {wCat^)cor„ is the same as the choice oi n + I categories Xi, . . . ,X„ 
and X, together with a functor F : (X)" — > X. Note that in case n = 0, the 
<S -enriched operad structure on Ctg implies that (X)" has to be considered the 
unit of the i5 -enriched monoidal category Ctg. This unit is the category * on 
one object and no other arrows than the identity. Hence we infer that a dendrex 
of shape Coro amounts to the choice of a category X, together with an object of 
it. 

(3) Let T = Cor„ o,- Cor^ . Let us give a detailed description of maps of operads 
a : WQ(T) — > Ctg since this is the first time when the interval H plays a role 
in the definition of the operad W^{T). So fai^ it is clear that, as in cases (1) and 
(2), such an a determines 

(3a) a choice of n + 1 categories Xi, . . . ,X„,X together with a functor F\ : 

(X)1^X; 
(3b) a choice of m categories Fi, . . . , Y,„ and a functor F2 : (F)™ — > X,-. 

There is one more building part of such an a , which is a functor 

H -^ ctg{{xy-' X (y)'i" X (X)^+i,x). 

But such a functor contains exactly the same data as the choice of two functors 
G, G' : (X)^^^ X (F)'i" X (X);Yi — ^ X and a natural isomorphism </> : G — > G' . 
The only thing we have not covered yet with the investigation of such a dendrex 
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is that a is a map of operads, which means that the diagram of categories 



* X * > I 



H- 



is commutative. One can spell out that this yields to G' = F\ o, F2. We can 
conclude thus that the last bit of information a provides is 

(3c) a choice of a functor G : {X)^^ x (F)'f x (X)f^i — ^ X and a natural 
isomorphism <j) : G — > F\ o,- F2 ■ 



For the remaining choices of the tree T we give only the result. 

(4) Let T = Cor„ o;(Cor,„ o^Cor^). A map of operads W^{T) 
as 



Ctg is the same 



(4a) a choice of « + 1 categories X\, . . . ,Xn,X together with a functor F\ : 

(Xyi -^ X; 
(4b) a choice of m categories Yi, . . . ,¥,„ and a functor F2 : (F)"' — > X,-; 
(4c) a choice of k categories Zi , . . . , Z^. and a functor F3 : {Z)\ — > Yj ; 
(4d) a choice of a functor Gi : (X)'f ^ x (F)'/' x (X);_^i — ^ X and a natural 

isomorphism (pi : G\ — > F\ o,- F2', 
(4e) a choice of a functor G2 : {Yi~^ x (Z)^ x (F)j^j — > Xi and a natural 

isomorphism (j)2 : G2 — > f 2 07 ^ 3 ; 
(4f) a choice of a functor ^ : (X)^"' x (7){"' x (Z)^ x {Y)']]^^ x (X);^i — ^ X 

and two natural isomorphisms 

■01 : ^ — ^ ^1 °i G2, ip2 ■ K — > Gi oj F3 

wherej = /+/'—l, such that the following diagram ofnaturalisomorphisms 
is commutative: 



K 



V-i 



?/)2 



-4 Fi O,- G2 

F[0i(f>2 



iplOjFi 
Gi 07 F3 > F[ Oj F2 Oj Ft, 

(5) Let T = Cor„ o,j(Corm,Cor^) for some I < i < j < n. A map of operads 
WQ{T) — > Ctg is the same as 

(5a) a choice of n + 1 categories Xi, . . . ,X„,X together with a functor f 1 : 

(xyi^x; 
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(5b) a choice of m categories Fi, . . . , F^ and a functor F2 '■ (F)"' — > X,-; 

(5c) a choice of k categories Zi , . . . , Z^ and a functor f 3 : (Z) ^ — )• Xj ; 

(5d) a choice of a functor Gi : (X)'j"i x (F)'/' x (X);'+i — ^ X and a natural 

isomorphism 0i : G\ — )• Fi o,- F2', 
(5e) a choice of a functor G2 : (X)^~' x (Z)j x (X)JYi — > X and a natural 

isomorphism 4)2 : G2 — > f 2 oy f 3 ; 
(5f) a choice of a functor /«: : (X)i~^ x (F)^ x (X)(':^J x {Z)\ x (X)jYi — ^ X 

and two natural isomorphisms 

ipi : K — > F\ o,- G2, ■02 : K — > d oj F3 

where j = i +j — 1 (we suppose j > /), such that the following diagram 
of natural isomorphisms is commutative: 

K >FioiG2 

1p2 FiOi(p2 

-1- (piOjFi J- 

GiOjFi, > Fi o,-^- (F2, f 3) 

We are going to illustrate with some examples the dendroidal structure of wCat^ in the 
context described above. Let T = Cor„ o,- Cor„j , hence a dendrex a of shape T is the 
same thing as the data described in (3) above. If d : Cor„ — > T is the obvious outer 
face of T then d*{a) corresponds to the choice of the categories Xi , . . . , X„, X and the 
functor Fi : (X)" — > X. li d : Cor„4.,„_i — > T is the inner face of T then d*{a) 
corresponds to the choice of the categories Xi , . . . , X,-_ 1 , Fi , . . . , F^ , X,_|_i , . . . , X„ , X 
and the functor G : (X)^-^ x {¥)'{' x (X);^! — ^ ^- (The choice of G instead of f 1 o,f 2 
follows from the definition of the map of operads d: Wi7(Cor„4.,„„i) — y Wi^{T).) 

One can similaiiy decipher what a degeneracy looks like. A simple case of such occurs 
when 7? = Cor„ o,- Cori , T = Cor„ and a : R — > T is the degeneracy in question. If 
/? is a dendrex of shape T, that is a choice of categories Xi, . . . ,X„,X and a functor 
F\ : (X)" — > X, then a*(f3) adds to the information contained in /3 the identity functor 
id : Xj — > X, , and the identity natural transformation F\ — > F\ o, id . 



4.2 Weak 2-categories 

We turn our attention now to the dendroidal set wCaf' . Our goal is to unpack the 
definition and compare the result with bicategories. It will become apparent later that 
the right notion to compare the data of wCaf' contained in lower degrees is unbiased 
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bicategories and their homomorphisms. These notions were defined by Tom Leinster 
in [8]. We recall them in the Appendix. 

The Section is organized as follows: First we analyse the sets wCat} , wCat^^^ and 
their relations to unbiased bicategories, and we prove that the category of unbiased 
bicategories is isomorphic to the homotopy category of dendroidal weak 2-categories. 
Then e conclude the Section by a conjecture that predicts a stronger relation between 
bicategories and dendroidal weak 2-categories. 

4.2.1 Dendroidal weak 2-categories 

In this Subsection we analyse those components of the dendroidal set wCaf which 
will correspond to bicategories and homomorphisms of bicategories. 

4.2.2 Dendrices of shape | 

Since 



{wCat^)\ = ( CatihcNdiCtg))^ 

\Jsets 



the definition of the Grothendieck construction implies that an element of {wCaf)\ 
is a pair iA,x), where A is a set and x is a dendrex of shape | in the dendroidal set 
Cat{hcNci{Ctg))A- Hence 

X € dSets{Nd{AsA) ® 0[|],hcNrf(Cfg)) = dSets{NdiAsA)M'^d(Ctg)). 

Since \icHa{Ctg) is 3 -coskeletal, it is enough to look at the degree 0, 1, 2 and 3 
components of x. 

(0) The degree component of x is the map of sets 

x\:Nd{AsA)\ -^hc^d{Ctg)\. 

Since Nci{Asa)\ consists of the objects of the operad Asa and hcHci{Ctg)\ consists 
of categories, it follows that x\ is the same thing as the choice of a category 
A{a\ , 02) for each ordered pair {a\ , 02) S A x A . 

(1) Let us look at the xcor,, component, « e N. There are three cases to distinguish. 
First, an element in Nd{AsA)cov(, consists of a pair {a, a) where a G A, and the 
operation * G Asa ( ; (a, a)) ■ We have seen in Subsection 4. 1 that an element 
of hcHd{Ctg)corQ is a category together with an object of it. Since x has to be 
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compatible with the face map | — > Coro , it follows that xcoro picks for each 
a G A a. functor ^^ • * — > ^(fl'; ^)- 

Second, an element in NdiAsA)coTi consists of a pair (ai,a2) S A^ and the 
operation * G Asa ((ai , ai)', {a\ , 02)) , which is also the coixesponding unit oper- 
ation in the operad Asa- An element of hcNrf(Cfg)cori is a functor between two 
chosen categories. Again, since x has to be compatible with the various face and 
degeneracy maps, it follows that jccon amounts to choosing the identity functor 
on every already chosen category A(a\,a2)- Hence ;ccori does not contribute 
with any new information. 
Third, for n >2 xcor,, picks for each admissible ordered sequence 

a = ((ai, a2),(a2,«3), •••,(««-!, a«);(ai,««)) 
of « + 1 objects of Asa a functor 

^o- : Aia\,a2) x • • • x A{an-\,an) — > A{a\,an). 

We can include the cases n = 0, 1 in the third one in the obvious way. 

(2) The degree 2 component of x consists of xt where T = Cor„ o,- Cor„, for the 
various n, m, i G N, n ^ 0. There are face maps into the tree T from the m, n 
and m + n — I corollas, and in case « = 1 or m = 1 there are also degeneracy 
maps with T as the domain. Since x has to be compatible with these faces and 
degeneracies, we can conclude that xj provides the following bit of extra data: 
For any pair of admissible ordered sequences 

cr = ((ai , ^2), • • • , (an-i , an); {ai , «„)) , 
p = {{ai, Z72), (^2, ^3), • • • , {b,n~i , ai+i); (a,-, a,-+i)) 
and any I < i < n a natural isomorphism 

There is one condition on these natural isomorphisms: in case n = I or m = I, 
the corresponding natural isomorphism has to be the identity (it follows from 
the compatibility with degeneracies again). 

(3) The degree 3 components of x do not give rise to any extra data, but the 
dendroidal identities with face maps induce relations on the already existing 
one, corresponding to cases (4f) and (5f) of Subsection 4.1. Explicitly, the 
diagrams of functors 

^<70,pO,T > ^aO,p Oj ^T 

00,- Vt 
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^ao„(p,r) > ^ao,p Oj ^r 

are commutative. 



4.2.3 Dendrices of shape Cori 

An element of (wCaf^)cor, consists of pairs (f,y) where/ : A — > B is a map of sets 
and 

y : fi[Cori] — y ]J dSets (NAAss),wCat^) 

SGSets 

has three relevant components: 

yA € dSets{NdiAsA),wCat ), 
3^5 G dSets{Nd{AsB),wCat ), 
v/ G dSets{Nd(AsA ® O(Cori)), wCa?'). 

These three components are related by the compatibility condition of the Grothendieck 
construction in the following way. Let Cori be represented by the tree 

1 



thus the set of colours of the operad J7(Cor i ) is {0, 1 } and the only non-trivial operation 
is V G r2(Cori)(l; 0). If 3i , 5o : | — > Cori denote the face maps sending | to the leaf 
and root of Cori respectively then 9j^(jy/) = yA and dQ{yf) =f*{yB)- The components 
yA and ys were described in the first part of Subsection 4.2.2, hence we need to describe 
yf only. 

Let us recall first the operad As a ® f^(Cori) in more detail. The set of colours of 
this operad contains all pairs (o, Z) where o = {a\,a2) G A^ is a colour of Asa and 
/ G {0, 1} is a colour of ri(Cori). The operations ai^e generated by the following thr^ee 

types of basic ones: 

|(a,i) 

U,0) 
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is a picture of the basic operation (a, v) € 0(Cori)((o, l);(a, 0)) induced by v € 
r2(Cori)(l;0) for any a = (ai,a2) G A^, and 

(a,,0)^ \(a2,0) ^/(a,„0) 



(4-1) 



(ai,l) 




(a„,l) 



(4-2) 

are pictures of the basic operations in As a ® r2(Cori)((ai,0), . . . ,(a„,0);(o, 0)) and 
As A '^^{Cori){{ai, 1), . . . ,(a,j, l);(a, 1)) respectively, induced by the unique operation 

* € AsAiiai , a2), (a2, as), • • • , (a«, a„+i); (ai , a„+i)) 

where a,- = (a,-,^,^!) G A^ and a = (ai,a„+i) € A^. The operations generated 
this way are subject to the relations which imply that the obvious projections Asa (S> 
Q(Cori) — > As A, As A ® Q(Cori) — > ri(Cori) are maps of operads, and to the 
following relation (interchange law in the Boai^dman-Vogt tensor product for operads): 



(0|,1) 



(02,1) 



(ai,i')6, 6(a2,v) 
v(a2,0) 



(o„,l) 
■6(a„,v) 



(01,1) 



(a«,0) 



(0,0) 




(a„,l) 



The properties of the operad Asa (8i f^(Cori) imply 

Lemma 4.1 For any ordered sequence a = ((ai , /i), . . . , (a„, /„); (o, /)) , the corre- 
sponding set of operations Asa (8> 0(Cori )(a) contains at most one element. Moreover, 
in case Asa UiCoii){a) is not empty, o,- = (a,-,a,+i) and a = (ai,a„+i) for some 
ai, . . . ,(3,1+1 G A. 



Proof When 1=1, the only possibilities for the sequence a that give nonempty Asa ® 
0(Cori)((T) are the ones corresponding to (4-2). Each such set of operations contains 
exactly one element: (*, 1). If / = and all /, = 0, then again the only nonempty 
sets of operations are the ones corresponding to (4-1), with a unique operation (*,0) 
in each. 

The remaining cases to study are the ones when a is such that / = and there exists 
/ with /,• = 1. Suppose that in such a case Asa CS) il(Cori)((T) is not empty. The 
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interchange law implies then that these operations can always be reduced to a form, 
which can be visualized by a tree resulting from iterated gluing of the following two 
types of operations: 



(al ,0) 




(a,'nO) 




where "gluing" means identifying the two roots indexed by (o, 0). We can conclude 
that 0; = (a,-,fl:,+i), o = {ai,anJ^\) for some ai, . . . ,a„+i G A and Asa ^ il(Cori)((7) 
contains again exactly one element. 

Let us illustrate the latter situation in a particular- example, for instance when 

a=((ai,l),(a2,0),(a3,0),(a4,l),(o5,l);(o,0)). 
Any operation in As a <8> Q.{Cov\){a) can be reduced to the form 

(ai,l) (04,1) (05,1) 



(oi,v)6. 




Since the set of operations is assumed to be nonempty, a,- = (a,-, a,+i) for all 1 < / < 6 
and a = (fli , ae). and there is exactly one element in the set Asa ® il(Cori)(o") (that is 
the composite illustrated by the tree above). D 

We can use this discussion about the operad As a (8) il(Cori) to understand the yf 
component of an element y S wCat^^^ . The degree component of yf consists of the 
map of sets 

Cv/)| : NdiAsA ® fi(Cori))| -^ {wCat\ 

thus (jy/)| amounts to choosing categories C\{a\,a2) and (Jo(fl'i,a2) for every pair 
(ai,a2) G A^ . The compatibility condition in the Grothendieck construction implies 
that these categories are the corresponding ones appearing in the definitions of yA and 
ys- Exphcitly, 

Ci(ai,a2) = A{ai,a2) of (yA)\, 
Co{aua2) = B(fiai),f(a2))oi(yB)\. 
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Lemma 4. 1 implies that yf in degree 1 amounts to the choice of a functor 

^^: Ci^{ai,a2) x ••• x C/„_i(a„_i,a„) — ;>C/(ai,a„) 

for every ordered sequence 

a = {((ai , a2), h), ((0:2, ^3), h), • • • , {{a„-i , a„), /„_i); ({ai , a,,), /)) 

of objects of Asa <8) O(Cori). A particular case of such a functor is 

^^: A{ai,a2) -^ B{f{ai)J{a2)). 

As a consequence of the compatibility conditions of the Grothendieck construction, in 
case I = li = \ ox I = Ij = for all /, one gets back the corresponding functors '^^ or 
\I'^ respectively, resulting from ja or jb (we described them in Subsection 4.2.2). 

The data contained in degree 2 of yj amounts to choices of natural transfoiTnations 
(f): ^cr o ^p — > ^crop, and similarly, the information contained in degree 3 can be 
described with the same semantics as in the description of wCat} . 

4.2.4 The relation between bicategories and dendroidal 
weak 2-categories 

In this Subsection we aim to establish a relation between dendroidal weak 2-categories 
and (unbiased) bicategories. Let us recall first that the homotopy category of an inner 
Kan complex X in simplicial sets is the category ho{X) := t(X), where r is the left 
adjoint of the nerve functor A'^: Cat — > sSets. The category ho{X) is defined as 
follows: 

- the objects of ho{X) are the elements of Xq; 

- the arrows of ho{X) are equivalence classes of elements of X\ , where the equiv- 
alence relation is left homotopy: if a,b € Xq and f,g: a — > b are elements of 
X(a, b) C Xi , we say that / is left homotopic to g if there exists an element of 
X2 that fills the triangle 




Remark 4.2 We could have chosen to define the equivalence relation above with the 
dual notion of right homotopy, since X being an inner Kan complex implies that these 
two notions are the same. In fact, this is the only reason we renamed the category 
r(X) : the description of this category is much easier when X is an inner Kan complex. 
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The restriction functor /* : dSets — > sSets preserves inner Kan complexes, hence it 
makes sense to talk about the category ho{i*{wCaf-)) (we will call it the category of 
dendroidal weak 2-categories). Our goal is to compare this category with ubiCtg. 

The description of the elements of wCat} in Subsection 4.2.2 can be summarized in 

Proposition 4.3 The objects of the category ho{i*{wCat^)) are in one-to-one corre- 
spondence with the objects of ubiCtg. 

Let us turn to the comparison of morphisms of the categories in question. By Propo- 
sition 4.3 we have defined a functor $: ubiCtg — > ho(i* (wCat^)) on the objects. We 
complete the definition of $ by 

Proposition 4.4 For any A, B e ubiCtg there is a one-to-one correspondence between 
the hom-sets ubiCtg{A,M) and ho{i*{wCat^)){^{A),^(B)). This correspondence is 
functorial. 

Proof Suppose that (F,/) : A — > IB is a map of unbiased bicategories (with strict 
unit). With the use of the description of wCat-^^^. we gave in Subsection 4.2.2 first we 
define an y^ G wCat^^^ , induced by (F,f). Recall, that such an y^ is detemiined by 
three components, and the components y^,yg are obvious. 

Let us define the component y^: NdiAsA) ® il[Cori] — > wCat^ . In degree again 
the definition of y^ is obvious, the first non-trivial choices we have to make arise in 
degree 1. We need to give the components (jf )cor„ for every n>\, i.e. a functor 

^ct: C/i(ai,a2) x Ci,{a2,a^) x • • • x C/„_,(fl'„_i,<3„) — > B(f{ai)J{an)) 

for every ordered sequence a with a,- € A, /,• € {0, 1}, where 

\A{ai,ai+i) if U = 1, 

\B(f{ai)J{ai+,)) if li = 0. 

Define this functor to be the composite 

C/i(ai,a2) X • • • X C/„_,(a„_i,a„) 

G 

B(f{a,)J{a2)) X • • • X S(f(a„_i),/(a„)) ^—^'W(«i ),/(««)) 

where G is the product of the functors Ci.{ai,ai^i) >B(f{ai),f{ai+[)) that are either 

P(ai,ai+i) or identity, depending on /,. These choices define y^- in degree 1. 
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The next step is to give the components of y^ in degree 2, that is we have to give 
natural isomorphisms ^o- o ^ ^ — ^ '^aop- It is a straightforward computation to see 
that for any such natural isomorphism we have exactly one choice: some pasting of 
the invertible 2-cells in the data defining the map of bicategories (F,/), and any such 
pasting is unique due to the coherence conditions on (f ,/). As a consequence, the 
relations imposed in degree 3 for y^ are also satisfied, hence j^ is indeed an element 

'Cor, • 



of wCat\'^{A), $(]B)) C wCatl 



This far we have constructed a map of sets <1> : 

ubiCtg{A, B) > wCaf2($(A), $(]B)) > /io(/*(wCaf2))($(A), $(]B)) 

that is clearly functorial. We still need to show that $ is surjective and injective. 



To treat surjectivity, for any y G wCa?^('I'(A), ^(B)) C wCat^^^ we construct a 
homomorphism of unbiased bicategories (F,f) : A — > B such that the associated 
y^ described above will be in the class of y in the homotopy category. For any 
such y it is straightforward how to get the map of sets / : A — > B and the functors 
F(ai,a2)- A(ai,a2) — > B(f{ai),f(a2)), hence we only need to construct the natural 
isomorphisms for the data defining (F,/), displayed in diagram (A-1). We will 
discuss only the case n = 2, the general case can be treated analogously. These natural 
isomorphisms are obtained as the composite of two natural isomorphisms given by the 
degree 2- and 3 data in yf : 



(a) The first natural isomorphism is the one in in (j/Ocori o Cor2 '■ 



A{ai, 02) X A{a2, as) > A{a\ , as) 



Fl3 



B(f{ai)Jia2)) 



(b) The second natural isomorphism comes from a pasting diagram, induced by the 
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data in CV/Ocor, o(Cori .Cor,) ^ 



BxB 



id XF23 
FuXid,,^ ^^ ■■■.... H 



A{a\,a2) X ^((22, (33) 







id Xf23 

^(^1,^2) X B(f{a2),f{a3)) ^ai 

Fl2Xid 

SxS 

Note that the coherence conditions in (3'/)cor2 o(Cori,Cor,) imply a2 ■ /3i = a\ ■ P2 
as natural isomorphisms ^ =^ ^^ o {F\2 x F23). 

We can set the required natural isomorphism for the data in the homomorphism {F,f) 
to be a o (02 • /3i)- The coherence conditions in the degree 3 components of yf 
imply that {F,f) : A — > B is indeed a homomorphism of unbiased bicategories (with 
strict unit). The associated y^ € wCat^{^{A), $(B)) is homotopic to y since we can 
construct an element in wCat^^^ ^ ^^^ with faces /(i<j>(A) , y and y^ . Hence the function 
$: ubiCtg{A,M) — y ho{i*wCaf ){^{A,M) is surjective as well. This construction 
shows that $ is injective as well and the proof is finished. D 



Propositions 4.3 and 4.4 imply immediately 

Theorem 4.5 The categories ubiCtg and ho(i*(wCaf)) are isomorphic. Hence the 
category of classical bicategories is equivalent to the category of dendroidal weak 
2-categories. 



To conclude this Section, we conjecture that the following, stronger statement is true: 

Conjecture 4.6 The inclusion of simplicial sets N{ubiCtg) — > i*{wCat^) is a weak 
equivalence in the Joyal model structure on sSets. 
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A Notions of bicategories 

The notion of bicategory first appeared explicitly in the paper of Benabou [1]. Intu- 
itively, bicategories are generalised categories where the composition of arrows is not 
strictly associative, only up to some coherent 2-cells which are part of the structure. 
The theory of bicategories had a quick development, due to the usefulness of the notion 
in different fashionable areas of mathematics. Amongst these areas we can find ordi- 
nary category theory: as Ross Street states in [13], many fundamental constructions 
of categories are bicategorical in nature. Bicategories can be considered as generali- 
sations of monoidal categories as well, giving new insight to the theory of monoidal 
categories. Another area where bicategories were influential is algebraic topology, 
especially higher homotopy theory: bicategories ai^e the first step in the build-up of 
higher categories and groupoids, which should provide algebraic models of homotopy 
n -types. 

A.l Classical bicategories 

A bicategory A consists of the following data and axioms: 

(D 1) a set A , called the set of objects or 0-cells; 

(D2) for every ordered pair of objects {ai^aj) € A x A a category A{a\,a2)- The 
objects of such a category are called arrows or 1 -cells of A, the maps are called 
2-cells of A. If /, g G A{a\,a2) are 1-cells and (p G A{ai,a2)if,g) is a 2-cell 
between them, we usually depict this situation as / =^ g or as 

/ 




The composition of 2-cells in a category A{ai , 02) is called vertical composition 
and for two composable 2-cells </), ({>' the composite is denoted by juxtaposition: 

00'- 
(D3) functors which define horizontal composition and units in A : 

(D3a) for all (ai,a2,a3) G A^, f/;: Aia\,a2) x Aia2,a3) — > A{ai,a3). We 
denote by "•" the horizontal composite of two 1-cells (and two 2-cells), 
thus g-f:=^(f,g) etc. 

(D3b) for all a G A, V'o : * — > -^i^, ^)> that is a 1-cell Id^, G Aia, a). 
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(D4a) natural isomorphisms, relating the two different ways of horizontal compositions 
of three 1-cells in A : for all ai , ^2 , ^3 , a4 S A 



A{a\,a2) X A{a2-,ai,) x ^((23,04) ■ 

i/;xid 

A{a\,a7,) X ^((33, (24) 



id xi/" 



-4 ^(tzi , 02) X >l(a2, a4) 



ta 



,/; 



■^(ai,a4) 



that is, invertible 2-cells {h ■ g) -f =^ h ■ {g -f) in A for any three composable 
l-celh f,g,h. 
(D4b) natural isomorphisms, relating composition with units to the identity: for all 

ai,a2 G A, 



A{ai,a2) X * 



id x^o 



^ A{ai , 02) X ^(a2, a2) 

A 




* X ^(fl:i,a2) 



i/joxid 







^(cri,a2) 
that is, for any 1-cell/ G ^(ai,(3[2) invertible 2-cells 

lda,-f^f and /.Id„, ^/. 

The data given above is subject to two axioms that ensure that the various associativity 
and unit constraints a, p, A compose coherently: 

(Al) The following pentagon commutes for any involved composable 1-cells 

{{k-h)-g)-f^:^ik-ih-g))-f 



(k-h)- (g •/) 




k-(h-ig •/)) 




k ■ iih ■ g) •/) 
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(A2) The following triangle commutes for any involved composable 1 -cells 

{g ■ Id) •/ )■ g ■ (Id •/) 



g-f 



Example A.l Any (strict) 2-category is a bicategory where the associativity and unit 
2-cells a, p, A are all identities. 

Example A.2 Any monoidal category C is a bicategory with one 0-cell. The 1-cells 
of this bicategory are the objects of C and the 2-cells are the arrows of C . The other 
data and axioms of the bicategory are induced by the monoidal structure on C , in the 
obvious way. 

Example A.3 There exists a bicategory BiMod, defined as follows: 

- The 0-cells of BiMod are rings with unit A, B, ... 

- The category of (A, B)-bimodules defines the 1- and 2-cells of BiMod. 

- Horizontal composition, units, etc. are given by tensor product of bimodules. 

A.2 Homomorphisms of classical bicategories 

There exist a number of notions of homomorphisms of bicategories, the one we define 
here is that of weak homomorphisms in the literature. Thus, for us a homomorphism 
of bicategories {F,f): A — > B consists of the following data and axioms: 

(D 1) A function / : A — >B from the set of 0-cells of A to the set of 0-cells of B . 
(D2) For every ordered pair of 0-cells {a\ , a2) € A^ a functor 

Fflja^: A{a\,a2) — > B(f{aOJ{a2))- 

(D3a) For every {ai,a2,a3) G A^ natural isomoiphisms relating horizontal composi- 
tions and F: 

A{ai,a2) X Aia2,a^) >^(fl:i,a3) 



FxF 



te 



F 



B(f(a,),f{a2)) X B(fia2),fia3))^—^B(f(ai),f(a3)) 

that is, invertible 2-cells F{h) ■ F{g) =^ FQi ■ g) for any composable 1-cells 

h,g G A. 
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(D3b) For every a G A natural isomorphisms relating units and F : 



-> A{a, a) 



tdo 



-4 B(fia),fia)) 



that is, invertible 2-cells Idf^^^ =^ F{ld^) for any a e A. 

The data described above is subject to axioms that ensure that F is coherent with the 
various associativity- and unit-constraints: 

(Al) For every composable 1 -cells k,h,g G A, the following hexagon of invertible 
2-cells commutes 




Fik ■h)-Fg 



(Fk ■ Fh) ■ Fg 
Fk ■ {Fh ■ Fg) 




Fi(k ■h)-g) 
F{k ■ {h ■ g)) 





Fk ■ F{h ■ g) 
(A2) For any 1-cell g € A{a, a') the following diagrams of invertible 2-cells commute: 



Fg.ldl^^Fg.FiM^) 



K'-Fg- 



Fg^ 



f(p*) 



■Fig-ldf) 



Fg^ 



F(X*^) 



■Fildj,)-Fg 



= F{\d^,-g) 



Classical bicategories and their homomorphisms form a category that we denote by 
biCtg . 



A.3 Unbiased bicategories 

As we mentioned in the introductory part of Subsection A, it is more natural to compare 
dendroidal bicategories (the lower degree terms of the dendroidal set wCaf' ) with the 
category of unbiased bicategories and their homomorphisms, notions that were defined 
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by Tom Leinster in [8]. We will briefly discuss them here, the resulting category of 
unbiased bicategories will be denoted by ubiCtg . Since the categories ubiCtg and biCtg 
are equivalent, it is justified to compare unbiased bicategories instead of the classical 
ones with dendroidal bicategories. 

The idea of unbiased bicategories comes from the observation that the definition of 
bicategories is "biased" towards a binary horizontal composition of 1-cells and a chosen 
associator between the two different ways to compose horizontally three 1-cells. One 
can eliminate this bias by considering a definition which resembles operads, as follows: 

(a) for every « G N give a horizontal composition of (composable) « -tuples of 
1-cells; 

(b) relate the «-ary compositions for various n-s by some given 2-cells (the associ- 
ators); 

(c) the associators should be coherent, thus they have to satisfy some obvious 
relations; 

(d) take care of the unit 1-cells. 

When one tries to work out the details of the points given above, one notices that step 
(b) can be fulfilled in two ways, depending on the prefeiTed "operadic" approach one 
takes: the o, -approach or the general 7 -approach. These definitions are equivalent 
(the two resulting categories of unbiased bicategories are isomorphic). Leinster in his 
definition takes the second approach, we will take here the first one: 

An unbiased bicategoiy A consists of the following data: 

(Dl) a set A; 

(D2) for every (ai , ^2) € A^ a category A{ai , (32) ; 

(D3) for every integer n >0 and every sequence of objects {ai,a2, ■ ■ ■ , a,i+ 1 ) S A"^^ 
an associated functor of ?i-ary composition 

A{ai,a2) X Aia2,a3) x • • • x A{an,a„^\) >A{a\,an+i), 

we usually denote the n-fold horizontal composition of 1-cells by 

(gi- 82- ■■■ ■ gn) := ^(^i,--- ,g,iy, 

(D4) for all n, m, i € N such that 1 < i < n, n ^ and composable sequences of 
1-cells 

(hi,h2,... , h„) and (gi,g2,... , gm) 

such that (gi ■ g2 ■ ■ ■ ■ ■ gm) = hi, natural invertible 2-cells 

(hi ■h2- ... ■ /i„)^=^(/ii ■ . . . ■ hi_i ■ gi ■ g2 ■ . . . ■ gm ■ hi+i ■ ...-hn); 
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(D5) for every 1-cell g an invertible 2-cell g '' } {g) . 

This data has to satisfy some obvious axioms, ensuring coherence of compositions and 
units. 



A.4 Homomorphisms of unbiased bicategories 

(FJ') 

Suppose that A and B are unbiased bicategories. A homomorphism A >B of 

unbiased bicategories consists of the following data and axioms: 

(Dl) a function/: A — y B between the 0-cells of A and B; 
(D2) for every ordered pair of 0-cells {a\ , ai) G A^ a functor 

Faia^-- A{ai,a2) — y Bif{ai)J{a2)y, 

(D3) for every « G N and every ordered sequence of 0-cells of A, (ai , . . . , a„) G A" 
natural isomorphisms 

(A-1) A{a\,a2) x • • • x A{an-i,an) >^(ai,fl:„) 



ite 



F 



13(f(.a,),f(a2)) X ■ ■ ■ X ^(/(a„_i),/(a„)) — ^ WC^i ),/(««)) 

This data again is subject to some coherence axioms, ensuring the compatibility of F 
with the various associativity- and unit constraints of the involved bicategories. 

Remark A.4 The category of unbiased bicategories defined above is denoted by 
ubiCtg. It has a full subcategory ubiCtg, whose objects are those unbiased bicategories 
for which the unit 2-cells of (D5) are all identities. We call them unbiased bicategories 
with strict unit, but note that this terminology is misleading since there is a chain of 
fully faithful embeddings of equivalent categories 



biCtg C ubiCtg C ubiCtg. 
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